package TouchTheFish;

/**
 * @Slogan: 哆啦A梦的口号你忘了么 ？
 * 生活百般滋味，人生需要笑对！！！
 */

import java.util.Scanner;

/**
 *从控制台输入整数n（n>=1），计算并输出从1到n之间（包括n）个位为1的所有素数，
 * 若没有符合要求的素数，则输出－1。
 * 按照从小到大的顺序，在一行上输出1到n之间（包括n）个位为1的所有素数，
 * 素数之间用一个空格分隔，若没有符合要求的素数，则输出－1。
 * */
public class 求1到n之间的素数 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = 0;
        if (sc.hasNextInt()){

            int n = sc.nextInt();
            System.out.println("输入的整数n为" + n + "，1到" + n + "之间个位为1的所有素数为:");

            for (int i = 2; i <= n; i++) {
                int sign = 1;
                for (int j = 2; j < (int) Math.sqrt(i); j++) {
                    if (i % j == 0) {
                        sign = 0;
                        break;
                    }

                }
                if (sign == 1) {
                    System.out.print(i+"\t");
                    count++;
                    if (count % 10 == 0) {
                        System.out.println();
                    }

                }
            }
        }
    }


}
